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Abstract 

We find necessary and sufficient conditions for the existence of a 
probability measure on No, the nonnegative integers, whose first n mo¬ 
ments are a given n-tuple of nonnegative real numbers. The results, 
based on finding an optimal polynomial of degree n which is nonneg¬ 
ative on No (and which depends on the moments), and requiring that 
its expectation be nonnegative, generalize previous results known for 
n = 1, n = 2 (the Percus-Yamada condition), and partially for n = 3. 

The conditions for realizability are given explicitly for n < 5 and in 
a finitely computable form for n > 6. We also find, for all n, explicit 
bounds, in terms of the moments, whose satisfaction is enough to 
guarantee realizability. Analogous results are given for the truncated 
moment problem on an infinite discrete semi-bounded subset of M. 

Keywords: truncated moment problem; discrete moment problem; realizability 
2010 Mathematics Subject Classification: 44A60, 11C08, 46N55, 47A57 

* Corresponding author. 

E-mails: infusino.maria@gmail.com (M. Infusino), t.kuna@reading.ac.uk (T. Kuna), 
lebowitz@math.rutgers.edu (J. L. Lebowitz), speer@math.rutgers.edu (E. R. Speer). 

^Department of Mathematics and Statistics, University of Konstanz, Univer- 
sitatsstrasse 10, 78457, Konstanz, Germany. 

^Department of Mathematics and Statistics, University of Reading, Whiteknights, PO 
Box 220, Reading RG6 6AX, UK. 

^Department of Mathematics, Rutgers University, New Brunswick, NJ 08903. 

^Also Department of Physics, Rutgers. 


1 



2 


1 Introduction 

In this paper we address the following qnestion: given a positive integer n 
and an n-tnple m = (mi, m 2 ,..., m„) of real nnmbers, does there exist a 
probability measure p on No, the set of nonnegative integers, with the m^’s 
as moments: E^[X^] = ruk, where X is the identity random variable X{i) = i 
on No? Specihcally, we wish to give necessary and sufficient conditions on 
m for this realizability, in as simple a form as possible. For j < n we write 
md? ;= (mi,... ,mj); thus m may be written as and we will use this 
notation when we want to emphasize the number of moments to be realized. 
We write mo = 1, so that Efj_[X^] = nik for A: = 0 as well as k = 1,... n. 

This problem is a special case of the truncated (power) moment problem, 
in which one asks whether or not k given numbers (or vectors, or functions) 
can be realized as the hrst k moments of some random variable (or random 
vector, or random process) X whose support lies in a specihed set or space 
X (see e.g. [13], [14, Chap. Ill] for more details and references). The 
main challenge in this area is to identify relevant and practically checkable 
conditions for realizability. Our results answer this question for the case 
d? = Nq. This problem is very natural in many situations; for example, X 
could count the number of atoms in a container or the number of snakes in 
a pit. 

We note here that in some cases one might, instead of specifying the nu¬ 
merical values of the m/s, specify some relations rrij > fj{rni, ..., m^-i), and 
ask whether such relations are compatible with the realizability of m^-^? on 
Nq. This occurs, for example, in a more general form in the classical theory 
of fluids. There the pair correlation function is given by some approximation 
schemes (Percus-Yevick, hyper-netted chain, etc.) as a function of the den¬ 
sity, or the three-body correlation function is given as a function of the one 
and the two particle correlations (e.g., in the superposition approximation). 
Motivated by this, in the previous works [3, 9, 10] the truncated moment 
problem for X a point process on a subset A of or was considered. If, 
instead of the full point process X, one takes the random variable given by 
the number of points in a hxed volume of or then the problem reduces 
to the truncated moment problem on No considered in the current work. The 
sufficiency bounds given in Section 7 may be useful for realizability for point 
processes. 

The case in which the support Y is a discrete subset of M and X is the 
identity random variable is often called the discrete moment problem. For 
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finite X, e.g. X = {0,1,..., iV} C Mg, the problem has been extensively 
studied in connection with the problem of computing bounds for the prob¬ 
ability that a certain number of events occurs in systems where only a few 
moments are known (see e.g. [11, 12, 17, 18, 19]). When X is an inhnite 
discrete set the problem has been considered by Karlin and Studden [7, Chap¬ 
ter VII]. In particular, they characterize the cone of all n-tuples realizable on 
X = NoU{-|-cxo} for the generalized moment problem (Tchebycheff systems), 
using techniques from convex geometry which since have become standard 
in moment theory (see also [6, 8]). The specihc choice V = Ng is also con¬ 
sidered in [7, Sect. 8, Chap. VII], but the technique used by the authors 
characterizes the cone of all n-tuples realizable on Ng only up to an unknown 
parameter and hence does not provide a collection of necessary and sufficient 
conditions for realizability. To our knowledge the present paper contains the 
hrst computable necessary and sufficient realizability conditions for the trun¬ 
cated power moment problem, with arbitrary degree n, on Ng. These results 
are here extended also to any inhnite discrete semi-bounded subset of M. 

For the related truncated Stieltjes moment problem, in which X = M+, 
explicit necessary and sufficient conditions for realizability are known [4]. 
Earlier works (see e.g. [1], [6], [7, Chapter V], [8], [20, p.28 ff.]) did not pro¬ 
vide such explicit conditions, due to the same technical restrictions present, 
e.g., in the work of Karlin and Studden for the truncated moment problem on 
Ng. Let us reinterpret now the results of [4] in an inductive form (obtained in 
Appendix A; see in particular Corollary A.4) which is parallel to our treat¬ 
ment of the discrete case: for each j = 1,..., n we state conditions which are 
necessary and sufficient for the realizability of := (mi,... ,mj), given 
the realizability of (which is in itself clearly a necessary condition). 

At each stage we distinguish two types of realizability: I-realizability, in 
which lies in the interior of the set of realizable moment vectors, and 
B-realizability, in which lies on the boundary of this set. If is 

B-realizable, then is realizable if and only if mj takes a certain unique 
value, computable from and then must be B-realizable; cannot 

be I-realizable. If is I-realizable, then realizability of is deter¬ 

mined by the Hankel matrix Cj, where Cj = A{k) if j = 2k and Cj = B{k) 
if j = 2k + 1; here for /c > 0 the {k 1) x [k 1) Hankel matrices are 

A{k) := B{k) := (mi+j+O^^^g. (1.1) 

Specihcally, is I-realizable if Cj is positive dehnite {C > 0) and is B- 
realizable if Cj is positive semidehnite [C > 0) but not positive dehnite. 
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We note that it is easy to see the relevance of the Hankel matrix for the 
Stieltjes problem, and in fact to see that realizability of reqnires that 
Cj > 0 for i = 1,..., n. For if 2k < n, = (1, X,, X^), and v realizes 
on M+, then for any = {qo, Qi, ■ ■ ■, Qk) ^ 


E,[{Qk-XkY] 


E. 



= QlMk)Qk 


Q'k^2kQk 


( 1 . 2 ) 


and, if 2fc + 1 < n, 

E,[X{Qk • X^f] = QlB{k)Qk = QlC2k+iQk, (1.3) 


must both be nonnegative. Obtaining sufficient conditions [4] is considerably 
more complicated. 

The approach in [4] can be extended to give necessary and sufficient 
conditions for the truncated moment problem on X C M where X is dehned 
by a hnite number of polynomial inequalities, but the technique becomes 
more complex as the number of polynomials dehning X increases. Since 
dehning No in this way requires an inhnite number of polynomial constraints, 
it is not clear how to apply the method to this case; a non-trivial modihcation 
seems to be necessary. In the present paper we introduce a new technique to 
get realizability conditions for the case X = No, based on an inhnite family 
of polynomials which are different from the squares of polynomials used in 
[4] for the case X = M+ (see (1.2) and (1.3)). 

On the other hand, in structure our approach to the X = Nq problem 
is strictly parallel to our reinterpretation of the results about the truncated 
Stieltjes moment problem given above. We use the same inductive procedure, 
and introduce the same notion of I- and B-realizability on Nq. Again, if 
is B-realizable then is B-realizable if and only nij takes a specihc value, 
and B-realizability is the only possibility. The new element enters when 
ig I-realizable. In this case we prove the existence of a polynomial 
= '^i=QPix\ which we take to be monic {pj = 1), such that for any 
jj, that realizes on No, E^[Pj{X)] is minimized over all monic polynomials 
Pj{x) of degree j, nonnegative on Nq, by Pj{x) = Pj'^\x). We then show 
that is realizable if and only if 


E,[p\^\x)]=^p,m,>^, 


1=0 


(1.4) 
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with strict inequality (respectively equality) in (1.4) corresponding to I- 
realizability (respectively B-realizability). Condition (1.4) thus plays some¬ 
what the role of positive semidehniteness of the Hankel matrices in the Stielt- 
jes theory. 

The remaining problem is to hnd explicitly the polynomials Here 

the n = 1 case is trivial and the solution for n = 2 goes back to the work of 
Percus and Yamada [15, 16, 21] in statistical mechanics: 

pI^\x) := X, 

p!f^\x) := {x — k){x — {k + 1))^ with k = \mi\. 

The condition for realizability when n = 1 is thus mi > 0, and when n = 2 

is 

m2 — ml > 9{1 — 9), 9 = mi — [mi\, (1.5) 

which is known as the (Percus)-Yamada condition in the statistical mechanics 
literature. The similar condition ((5.6) below) in the n = 3 case can be 
derived from [12, 17]. The above conditions are necessary. In the current 
work we additionally show that they are also sufficient for realizability on Nq. 

The construction of Pi”^^ is considerably more complicated for n > 4. In 
the current work we give explicit constructions in the cases n = 4 and n = 5, 
and a reasonably efficient recursive procedure for larger values of n. 

The remainder of the paper is organized as follows. In Section 2 we 
establish necessary and sufficient conditions on for realizability on the 
set Nat = {0,1, 2,..., Y}; we are interested only in large N and always 
assume that N > n. The conditions will consist of the nonnegativity of a 
certain set of 0{N'^) affine functions of m. In Section 3 we give necessary and 
sufficient conditions for realizability on Nq; these are nonnegativity conditions 
as for Nat, but there are now an inhnite number. In Section 4 we describe the 
classihcation of realizable moment vectors as I- or B-realizable and introduce 
the key polynomials Pi™'^ Sections 5 and 6 are devoted to obtaining these 
polynomials: for n = 1, 2, and 3 in Section 5 and for n > 4 in Section 6, 
with a recursive procedure for general n described in Section 6.1 and the 
explicit formulas for n = 4 and n = 5 in Section 6.2. In Section 7 we discuss 
a sufficient condition for realizability on Nq. In Section 8 we consider the 
problem of realizing given moments on an arbitrary inhnite discrete subset 
of M+. Certain technical discussions are relegated to two appendices. 
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2 Realizability on Nat 

In this section we establish necessary and snfficient conditions for realizabil¬ 
ity of a moment vector by a probability measnre on Nat = {0,1,..., iV}, 
where N > n, using similar techniques to the ones in [7]. Note that such tech¬ 
niques were used also in [16] for the realizability problem for point processes 
in the case n = 2. We begin with a geometrical lemma. 

Lemma 2.1 Let S be a finite subset of ML which is not contained in anyn — 1 
dimensional hyperplane. Then the convex hull of S has the form Hr/G-H 
where Ti is the family of all closed half spaces H containing S whose bounding 
hyperplane dH contains (at least) n points of S which do not belong to any n— 
2 dimensional affine subset o/M”. Moreover, this representation is minimal: 
no half space may be omitted from the intersection. 

Proof: This is a consequence of Theorem 3.1.1 of [5]. ■ 

Now let Vn denote the set of monic polynomials of degree n in a single 
variable which have n distinct roots in and are nonnegative on Nq, Pn,v 
denote the set of monic polynomials of degree n which have n distinct roots 
in and are nonnegative on Nat, and Qn,N denote the set of polynomials of 
degree n, with leading term —x^, which have n distinct roots in and are 
nonnegative on Ntv- To describe these sets of polynomials more precisely we 
let An denote the set of n-tuples a = (ai,..., a^) of nonnegative integers for 
which a\ < a^ - ■ ■ < Q-n and in addition: 

• If n is even then a 2 k = o: 2 k-i + 1 for /c = 1,..., n/2; 

• If n is odd then cci = 0 and a 2 k+i = ct 2 k + 1 for /c = 1,..., (n — l)/2; 
For a G An we dehne 

Pa{x) = (x - ai)(x - 02 ) ■ ■ ■ (x - On). (2.1) 

Finally, let Rn{x) = N—x. It follows immediately from these dehnitions that 
the set Vn consists of all polynomials Pa with a G An, that (using N > n) 
Vn,N consists of all polynomials Pa with a G An and < N, and that Qn,N 
consists of all polynomials RnPu with a G An-i and On-i < — 1. 
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Now to any polynomial P{x) = J2k=oPk^^ degree at most n we asso¬ 
ciate the affine function Lp on M” defined by 

n 

Lp{m) = '^Pkmk ( 2 . 2 ) 

k=0 

{Lp is an affine rather than linear because tuq takes the hxed value 1). Clearly 
(2.2) sets up a bijective correspondence between polynomials of degree n and 
affine functions on M"’. 

Theorem 2.2 Suppose that N > n. Then the moment vector m = is 
realizable onN^ if and only if 

Lp{m) > 0 and > 0 for every P G Vn,N and Q G Qn,N- (2.3) 

Moreover, none of the conditions in (2.3) may be omitted. 

Proof: Since each P G Vn,N and Q G Qn,N is nonnegative on Nn, (2.3) is 
certainly necessary for realizability. Conversely, the set of probability mea¬ 
sures on Nat is the set of all convex combinations of the point masses 6k, 
k = 0,1,..., N, so the set S'at of all moment vectors realizable on Mtv is the 
convex hull of the set S of all the corresponding vectors where M 

for j = 1,... ,n and A: = 0,1,..., A^. Note that for any n distinct positive in¬ 
dices ki,... ,kn the set of moment vectors jg linearly independent, since 
the matrix ^ is, up to a (nonzero) factor ki in row i, a Vander¬ 

monde matrix with nonzero determinant. In particular, since N > n, S is 
not contained in any hyperplane of dimension n — 1 and Sn may thus be 
characterized by Lemma 2.1. With the correspondence noted above between 
affine functions and polynomials, this characterization becomes 

Sn = n ^ ^ n I Lp{m) > 0}, (2.4) 

HeH Pen 

with 77 the set of polynomials of degree n, normalized to have leading coeffi¬ 
cient ±1, which are nonnegative on Nat and have n distinct zeros ki,... ,kn 
in Ntv (that the corresponding points not belong to any n — 2 dimen¬ 

sional affine subset follows from the linear independence pointed out above). 
This yields (2.3). ■ 


3 Realizability on No 

We now turn to necessary and sufficient conditions for realizability of m = 
on Nq. Since any P E Vn nonnegative on Mq the condition 

Lp{m) > 0 for every P EVn (3.1) 

is certainly necessary. By the results of [2], a moment vector m is realizable 
on No if and only if it is realizable on Nat for some N, so that m will be 
realizable if and only if (3.1) holds and in addition there exists an N such 
that Lgijn) > 0 for every Q E Qn,N- We want to replace the latter condition 
by one which does not refer explicitly to N. 

Consider then a polynomial P = P^ E Vn-i and an integer N with 
N > an-i, and let P denote the polynomial P{x) = xP{x). Both P and P 
are nonnegative on No and thus realizability on No requires that 

Lp{m) > 0 and Lp{m) > 0 for every P E Vn-i- (3.2) 

(Note that the first condition here does not follow from (3.1), since P = Pa 
belongs to Vn if and only if cti > 0, which is possible only if n is odd.) 
Let Qn = RnP £ Qn,N] since realizability on N^v for some N implies such 
realizability for all sufficiently large iV, a necessary condition for realizability 
on some Nat is that for all P E Vn-i and all sufficiently large N, Lq^^iti) = 
LRj^p{m) > 0, i.e., 

NLp{m) > Lp{m). (3.3) 

But (3.2), with (3.3), requires in turn that 

Lp{m) > 0 and if Lp{m) = 0 then Lp{m) = 0, P E Vn-i- (3.4) 

We can now state the main result of this section. 

Theorem 3.1 The conditions (3.1) and (3.4) are necessary and (collec¬ 
tively) sufficient for realizability of m on Nq. 

The result will follow easily from part (b) of Theorem 3.2, given immedi¬ 
ately below. Part (a) of that theorem will be used in Section 4. The proof 
of Theorem 3.2 is rather lengthy and we defer it to Section 3.1. 
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Theorem 3.2 (a) If Lp{m) > 0 for all P E Vk, 1 < k < n — 2, then there 
exists a polynomial G Vn such that for all P G Vn, 

L {m)(m) < Lpim). 

(b) If Lp{m) > 0 for all P E Vn then there exists a polynomial P^^ E Vn 
such that for all P = Pa E Vn and all N > an, 

- Lp^pim). 


Proof of Theorem 3.1: Necessity of (3.1) and (3.4) is established above, 
so we must prove that these conditions imply the existence of some such 
that Lgipn) > 0 for every Q G QnN(^)- Now by (3.4) and Theorem 3.2(b), 
P^™| is dehned, and then (3.4) further implies that there exists an integer 
such that L > 0 for iV > But this suffices, since if 

Q E Qn,N(^) fhen Q = Rj^(m)P for some P = Pa E Vn-i with 

and then Lnijn) > L„ > 0 by Theorem 3.2(b). ■ 

We hnally show that none the conditions (3.1) and (3.4) can be omitted. 

Lemma 3.3 Fix n >2. Then: 

(a) For any Pa E Vn there exists a moment vector which is not realizable 
but which satisfies all conditions (3.1) and (3.4), except that Lp^{m) < 0; 

(b) For any Pa G Vn-i there exists a moment vector which is not realiz¬ 
able but which satisfies all conditions (3.1) and (3.4), except that Lp^{m) < 0; 

(c) For any Pa G Vn-i there exists a moment vector which is not realiz¬ 
able but which satisfies all conditions (3.1) and (3.4), except that Lp^{m) = 0 
and Lp^{m) > 0. 

Proof: In the proof we will use the notation that if P^ G Vk for some k 
then pLp is the probability measure = k~^ ^^^1 vy = is the 

corresponding moment vector: vy^i = i = 0,...,n. Note that for 

any polynomial P^ G Vp [Py{X)] = 0 if { 71 ,..., 7 z} ^ {/3i,..., /3fc} and 
otherwise P^^[P^(X)] > 1/k, since P^ takes nonnegative integer values on 
No- Then: 

(a) For Pa E Vn dehne by = v^a~^^ and = Va,n — l/(2n.). 

Then for P^ E Vn-i, Lp^{m) = Efj_^[P^{X)] > 0, and for P^ E Vn with 
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7 7 ^ «, Lp^{m) = E^^[P^{X)] — l/(2n) > l/(2n). On the other hand, 
Lpc^irn) = — l/(2n). Thus satishes condition (a). 

(b) For Pa G Pn-i dehne by mO-2) = v^~^\ rrin-i = Va,n-i — l/(2(n — 
1)), and rUn = Va,n- Then for P^ G Pn-i, Lp^{m) = E^^[P^(X)] - l/(2(n - 
1)) > l/(2(’^ — 1)) for 7 7 ^ a but Lp^{m) = —1/(2(?7, — 1)). On the other 
hand, for P^ EVn, 

1 "" 

iF,(™) = E,__IP-PX)] + > E^,\P,{X)] > 0, (3.5) 

Thus mO) satishes condition (b). 

(c) Finally, for Pa G Vn-i dehne by mO-i) = and = Va,n + c 

for some c > 0. Then for Py G Vn-ii Lp^{m) = E^^[P^{X)] > 0, and in 
particular Lp^{m) = 0, while for P^ G P^, Lp^{m) = P^^[P.^(X)] + c > 0. 
Thus m satishes condition (c). But since Lp^[m) = 0, if there is a measure v 
realizing m then it be supported on {ai ,..., CKn-i} and so, by the invertibility 
of the Vandermonde matrix, must in fact be /Xq,. But then E^lX"-] = Va,n < 
mn, a contradiction. ■ 

3.1 Proof of Theorem 3.2 

We begin by introducing some notation. Fix n, let q = [n/2j, and write 
if) = n — 2 g; if n is even then io = 0 while if n is odd then tQ = 1, so 
that CKio+i is the smallest a, which is part of a pair (oj, CKj+i) = {j,j + 1). If 
JT” = (Ji, J 2 ,..., Jq) is a strictly increasing g-tuple of positive integers and I is 
an integer satisfying 0 < / < g then we write Vn,i,j for the set of polynomials 
Pa G Vn such that 


aio+ 2 i < Ji, if / > 0, and Jz+i < aiqp 2 i+ 2 , ii I < q. (3.6) 

We will speak of ai, ..., Q!ip+ 2 z as the small roots and aiqp 2 i+ii ..., as the 
large roots at scale /, where the scale will not be mentioned if it is clear from 
context. If / = 0 then there are no small roots if n is even and one small root 
(cKi = 0) if n is odd; if / = g there are no large roots. Finally, for 0 < / < g 
and 7 G Aiq +21 with 7 * 0 + 2 / < Ji we dehne (3 = / 9 ( 7 , 1, J) G An by 

A = 7n i<io + 2/; A = A+i+ * - (A + 2/) -1, io + 2/< f < n. (3.7) 
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Note that G Vn,i,j and that, given that /3i = 7 ^ for i = 1,... ,io + 21, the 
values of /?* for + 21 < i < n are the smallest possible values consistent 
with this fact. 

Proof of Theorem 3.2: The theorem is an immediate consequence of 
Lemmas 3.4 and 3.5 below; we summarize the argument here. The theorem 
asserts that, under certain conditions on the moment vector m, the inhma 
over P E Vn of Lp{rn) and Lp^p^m) are in fact realized. We first show, 
in Lemma 3.4, that the sets Vn,i,j for 0 < I < q, which are clearly disjoint 
by (3.6), in fact partition Vn- It then follows from Lemma 3.5 that for an 
appropriate choice of JT” these infima, taken over each Vn,i,j separately, are 
achieved on the finite subset 



and the theorem follows at once. We note during the proof that JT, and so 
the sets (3.8), can be chosen uniformly for m in bounded subsets of M"'. ■ 

Lemma 3.4 Every P^ G Vn belongs to Vn,i,j for some I, 0 < I < q. 

Proof: Suppose that for some Pa we have Pa ^ Vn,i,j for / = 0 ,..., g — 1. 
Then we claim that Q;io+ 2 « < Ji for I = 1,..., g, which implies that Pa G 
Vn,q,j- The claim is proved by induction on 1. For from Pa ^ Vn,o,j it 
follows that 0 * 0+2 < Ji- Similarly, from a*o+ 2 Z < Ji Pa ^ Vn,i+i,j it 
follows that a*o+ 2 («+i) < Ji+i- ■ 

Lemma 3.5 Let B be a bounded subset of ML. Then there exist Ji, J 2 , ■ ■ ■ ,Jq 
as above such that for k = 0,... ,q — 1: 


(a) If m G B and Lp{m) > 0 for all P G lJj^=o T’j then for Pa G Vn,k,j, 


Lp^(m) > Lp^(m), 


(3.9) 


with {3 = (3{ai ,..., 0 * 0 + 2 ^) k, J) as given in (3.7). 

(b) If Lp{m) > 0 for all Pa G Vn then for Pa G Vn,k,j and N > an, 


Lp^P^im) > Lp^p^fm), 


(3.10) 


with /3 = /3{ai ,..., 0 * 0 + 2 ^, k, J) given by (3.7). 
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Proof: Note that Pn,k,j and the index f3 of (3.9)-(3.10) are well dehned 
once Ji,..., Jfc+i have been specihed. Thus we may proceed by induction, 
assuming that Ji,..., Ji have been constructed so that (a) and (b) are satis- 
hed for k < I and proving the existence of J/+i so that they are satished for 
k = 1. The case / = 0 is similar to other cases and we treat all values of I 
together. 

Suppose now that we £x 7 G AiQ +21 with 7 * 0 + 2 / < Ji- (More precisely, 
this holds if />!; if / = 0 then 7 must be ( 0 ) if io = 1 and an empty 0 -tuple 
of indices if io = 0). We will show that there then exists a number > Ji 
such that if J/+i > then whenever Pa G Vn,uj has small roots (on scale 
1) given by 7 , i.e., a* = 7* for 1 < i < io + 2 /, and large roots such that for 
some i with I < j < q, 

Q!*o+2j-i > max{Q;*o+2j-2 + 1, Ao+2j-i(7, 1, J)}^ (3-11) 

then under the hypotheses of (a), 

LpS'm)> Lp^,{m), (3.12) 

and under the hypotheses of (b), 

LR^p^m) > LR^p^,{m) if (3.13) 

Here Pa> is obtained from Pa by decreasing by 1 the values of a pair of zeros; 
specihcally, a' = a* — 1 if i G {io + 2j — 1, io -|- 2j} and a' = a* otherwise, so 
that by (3.11), a' G An and Pa' G 'Pn,i,j- 

Once the existence of is established, the induction step follows easily. 
For since there are only a hnite number of 7 G 71*0+2/ with 7 * 0 + 2 / < T/, we 
may dehne J/+i = sup..^ so that (3.12) and (3.13) hold for all 7 and all 
Pa £ Pn,i,j, and from this obtain (3.9) and (3.10) by decreasing the large 
values of a, one pair at a time, generating a sequence a ^ a' ^ a" ^ ^ 

with = P{ai ,..., a*o+ 2 /, I, J)- 

We will separately hnd tentative values of which lead to (3.12) under 
the hypotheses of (a) and to (3.13) under the hypotheses of (b); the larger 
of these two values is then the actual . In each case we write Pa G Pn,i,j 
as Pa{x) = Ta{x)Q^{x), where contains the factors x — 7 * = x — a* for 
small a* (if / = io = 0 then Qa(x) = 1) and T„ the corresponding factors for 
large a*, and use 

(x — a)(x — a — 1) — (x — a-h l)(x — a) = —2(x — a), (3-14) 
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to simplify the difference of the two sides of (3.12) or (3.13). 

In case (a), we have from (3.14) that 

2(q-l)-l 

T„(a;)-Tc,/(a;) =-2 (x - a*) = ^ {-lyBpX^, (3.15) 

i>io+2l p=0 

i^io+2j 


where Bp is twice the {2{q — l) — symmetric fnnction of the large roots, 
omitting Q;jQ+ 2 j. An easy compntation shows that when 0<p<2(g — /) — 2 
and all large roots satisfy > J^'^\ 

, , n + 1 /A) 

( 3 - 16 ) 

Thns by choosing jA) appropriately we may ensnre that, for and 

P G Vn,i,j, all the ratios Bp/Bpj^i are as large as we wish. As Qa G [JiPo'Pi 
we have by the hypothesis of (a) that Lq^^iti) > 0 and so the snm 

2iq-l)-l 

L{T^-T^>)Qy.'m) = ^ {-lyBpL^vQ^m) (3.17) 

p=0 

will be dominated, for snfficiently large J^'^\ by the snmmand for p = 0. 
Hence, for snch J^'^\ (3.17) is positive, that is, (3.12) holds. How large one 
mnst choose depends only on the L^vq^ (m) and hence can be chosen 
nniformly for m E B. 

To constrnct in case (b) we proceed similarly. In parallel to (3.15) 
we now have 

2(q-l) 

Rn{x) [Ta{x) - i-iyCpxy (3.18) 

p=0 

where, again nsing (3.14), we see that Cp is twice the (2(g—/)—p)**^ symmetric 
fnnction of the large roots, bnt with ai^+ 2 j replaced by N. Hence by choosing 
appropriately and reqniring that all large roots satisfy a* > JA) and that 
N > we may make all the ratios Cp/Cp+i arbitrarily large. The analogne 
of (3.17) is 

2{q-l) 

Lrn(Tc-t^i)qA'^) = X] {-y’^CpL^pQo.im). 

p=0 


(3.19) 
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In this case we do not know that LQ^{m) > 0, but certainly for sufficiently 
large this sum is dominated by the term corresponding to p = po, where 
Po is the smallest index p such that Lj.pQa{m) 7 ^ 0. But by Lemma 3.6 below, 
(—l)P°L 2 ;P 0 Qa(m) > 0 , so that (3.19) is positive. As in case (a) the choice of 

J(7) 

is uniform for m E B. ■ 

Lemma 3.6 Suppose that Lp{m) > 0 for all P G Vn, and that I and Pq 
satisfy 0 < I < q and 0 < po < 2 (g — /). If Q E PiQ +21 satisfies L^pq^iti) = 0 
for 0 < p < Po then LxP 0 Q{m) > 0 . 

Proof: Let k = 2(g — /). Given Q G Vio +21 we choose T G Pfc so that its 
zeros are all greater than the largest zero of Q and hence P = QT G Pn- 
Then 

k 

T{x) = 5^(-l)PApa;^ (3.20) 

p=0 

with Ap the (n — p)*^ symmetric function of the roots of T, and as in (3.16) 

we may make all the ratios Ap/Appi arbitrarily large by choosing the roots 

of T large. Now we are given that 

k 

LTQ{m) = ApL^pQ{m) > 0; (3.21) 

p=0 

if L^pgim) = 0 for all p < po then the Pq^ summand in (3.21) must be 
nonnegative, that is L^pogim) > 0 . ■ 


4 A finite set of realizability conditions 

Theorem 3.1 gives a characterization of realizability in terms of the values 
of inhnitely many affine forms Lp{m). The aim of this section is to give a 
procedure for determining realizability which involves evaluating only a small 
number of these forms. We begin with a dehnition which partitions the set 
of realizable moment vectors into two disjoint subsets, termed I-realizable 
and B-realizable. The terminology reflects the fact that I-realizable moment 
vectors he in the interior of the set of realizable moment vectors and B- 
realizable ones on the boundary of that set (see Remark 4.5(b)). 
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Definition 4.1 A moment vector m = rrS"^^ which is realizable on No is I- 
realizable if strict positivity holds in (3.1) and (3.4), that is, if Lp{m) > 0 for 
all P EVn^ Pn-i] otherwise, that is if Lp{m) = 0 for some P EVn^ Pn-i, 
it is B-realizable. 

Lemma 4.2 Suppose that m = is such that is B-realizable, and 

let P G Vn-i, with i = 1 or i = 2, be such that Lp{m) = 0. Then 

(a) is realized by a unique measure whose support is contained in the 
zeros of P, and 

(b) is realizable if and only if L^ipirn) = 0 , and the latter condition 
uniquely determines 

Proof: Let /r be a measure on Nq realizing so that 0 = Lp{m) = 

E^[P{Xy\, where X : Nq —)■ Nq is the identity. Since P is nonnegative on 
No, the support of pi must be a subset of the n — i distinct zeros Oi,..., an-i 
of P, so that /i = jyjZiCjdaj for some ci,...,c„_j, and = 

Cjcdf for 0 < /c < n — L As the vectors (oj, ..., a””*), ^ < j < n — i, 

are linearly independent, ci,... ,Cn-i and hence /i are uniquely determined 
by which proves (a). If is realizable then the realizing 

measure must be /i, so that L,^ip{m) = i?^[X*P(X)] = 0 , and conversely if 
L,^ip{m) = 0 then /i realizes this proves the first statement of (b). The 
second statement follows from the fact that x^P{x) = +lower order terms. 


Lemma 4.3 If is I-realizable then LQ{m) > 0 for all Q G ULi^fc- 

Proof: By definition, Lqini) > 0 if Q G Vn -2 U Vn-i- Assume then that 
for some fc G {1,..., n — 3} and Q G Pfc, Lqini) = 0. As is realizable, 

there exists a realizing measure pi on Nq and, as in the proof of Lemma 4.2, 
the support of p, must be contained in the zero set of Q. If {n — l) — k is even, 
respectively odd, choose a polynomial T from Vn-i-k, respectively Vn- 2 -k, 
all the zeros of which are distinct from those of Q, so that TQ belongs to 
Vn-i, respectively 'Pn- 2 - Because the support of p is contained in the zero 
set of TQ, Lpqljn) = 0 , a contradiction. ■ 

The next theorem gives an inductive procedure to determine whether a 
given n-tuple m is realizable and, in addition, whether I-realizable or B- 
realizable. 
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Theorem 4.4 Suppose n G N and m = = (mi,..., rUn) G M”. Then: 

(a) If n = 1 then m = (mi) is I-realizable if rui > 0, B-realizable if mi = 0, 
and not realizable if mi < 0 . 

(b) If n > 2 and is not realizable then m^'^'> is not realizable. 

(c) If n > 2 and is I-realizable then a minimizing polynomial P^\ 

as in Theorem 3.2(a), exists, and is realizable if and only if 

L (m){m)>0. (4.1) 

In this case, m^'^l is I-realizable if the inequality (4.1) is strict and B-realizable 
if equality holds. 

(d) Ifn > 2 and is B-realizable, so that Lp{m) = 0 for some P G Vn-i 

with i G {1,2}, then m^^l is realizable, and in particular B-realizable, if and 
only if L,cip{m) = 0. 

Proof: (a) and (b) are trivial. To verify (c) we note that because is 

I-realizable, G Pn exists by Theorem 3.2(a) and Lemma 4.3, and for any 
P G Vn, Lpim) > L {m)im). The conclusion then follows immediately from 
Dehnition 4.1 and Theorem 3.1. Finally, for (d), if is B-realizable 

then Lemma 4.2 immediately gives the stated criterion for realizability, and 
this must be B-realizability, since by dehnition Lp{m) = 0 for some P G 
Vn-i U Vn -2 and this, with Lemma 4.3, would contradict I-realizability of 

m(^). ■ 

Remark 4.5 (a) To make the inductive procedure of Theorem 4.4 effective 
we must be able to determine explicitly the polynomials Pi"*^ for n >2. In 
the next sections we do this explicitly for n = 2,..., 5 and give a recursive 
construction for n > 6. 

(b) As remarked above, I-realizable moment vectors lie in the interior of 
the set of all realizable moments, and B-realizable ones on the boundary. 
The hrst statement follows from the fact that, as explained in the proof of 
Theorem 3.2, the inhmum of Lp{m) over P ^ Vn is in fact a minimum 
over a hnite set of polynomials, and this set can be chosen uniformly in m on 
compact sets; thus if this minimum is strictly positive for m it will be positive 
also for nearby moment vectors. On the other hand, if m is B-realizable then 
Lp{m) = 0 for some P G Vn-i with z = 0 or 1, and decreasing by an 
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arbitrarily small amount gives a moment vector m' with Lp{m') < 0, so that 
m' is not realizable. 

(c) If m = is B-realizable then there is a minimum index k such that 
Lqini) = 0 for some Q G Vk-, so that is I-realizable li j < k and B- 
realizable if j > k. Then following the ideas of the proof of Lemma 4.2 
one sees immediately that the support of the unique measure realizing m is 
contained in the set of zeros of Q. Moreover, this support cannot be a subset 
of the zero set of any polynomial Q G Vj with j < k, by the minimality of 
k, and in particular must contain at least fc/2 points if k is even and at least 
{k + l)/2, including 0, if k is odd. 

(d) There may be several minimizing polynomials for i.e., polyno¬ 

mials which satisfy the conclusion of Theorem 3.2(a), but the set of such 
polynomials does not depend on m„. For if m = (mi,... ,m„_i,m„) then 
for Q & Vni LQ{m) — rrin = LQ{rh) — rhn, from which it follows that 
Lp{m) = infQgp^ LQ{m) if and only if Lp{m) = miqeVr, LQ{m). 

(e) We will discuss the nonuniqueness of the minimizing polynomial for 

when is I-realizable, the only case for which this polynomial is needed 

in Theorem 4.4. Let rhn G M be dehned by the condition L (m){rh) = 0, 

where = (mi,... ,mn_i,m„) and is some minimizing polynomial 
for m^”^; note that by (d) this condition is independent of the choice of Pn"^\ 
Then m^”^ is B-realizable, so that by Lemma 4.2 there is a unique realizing 
measure p for with support in the zero set of P^\ When the support of 
/i contains fewer than n points there will be several minimizing polynomials, 
specihcally, those polynomials in P„ whose zero set contains this support. 

(f) Some of the results which have been obtained above by reference to a 
realizing measure for m may also be obtained or strengthened by purely 
algebraic means. See Appendix B. 

5 Realizability for n = 2, 3 

Theorem 4.4 gives simple and explicit realizability conditions when n = 1. 
In this section we obtain the polynomials P^^ when n = 2 and 3 and thus 
give simple conditions for these values of n. We hrst dehne 


ki := [mij and 9i := mi — ki, 


( 5 . 1 ) 
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and, if mi > 0 , 


ko := 


m2 

mi 


and 62 := —^ — ^2- 

mi 


(5.2) 


Theorem 5.1 Suppose that n is 2 or 3 and that we are given the moment 
vector m = m^"^ G M"". T/ien 

(a) If n = 2 and m*^^^ is I-realizable (that is, mi > Oj then 

P^\x) = (x — ki){x — ki — 1), (5.3) 

and m*^^^ is realizable if and only if 

m 2 — ml > 9i{l — 9i). (5.4) 

In particular, m^^'> is I-realizable if the inequality in (5.4) is strict, and B- 
realizable if equality holds there. 

(b) Ifn = 3 and m^^l is I-realizable (that is, by (a), if mi > 0 and m 2 —mf > 
01(1 — 6 * 1 )) then 

P^^\x) = x{x — k 2 ){x — /c 2 — 1), (5.5) 

and m'Sd is realizable iff 

— -f —) >02(1-02), (5.6) 

mi \mi J 

In particular, m^^'> is I-realizable if the inequality in (5.6) is strict, and B- 
realizable otherwise. 

Proof: (a) Recall that P 2 is the set of all polynomials of the form Ti^{x) = 
[x — k){x — k — 1) with k G Nq. But for any A: G No with k ^ ki, a. simple 
computation shows that 

_2^ \ 

1+ -Q’ 

where the inequality follows from |A; — /ci|>l>|l — 20i|. Thus, P^^^ = 
Moreover, 

("^) = m 2 - {2ki + l)mi + A:i(A;i + 1) = m 2 - m^ - 0i(l - 0i), (5.8) 

and (5.4) follows from Theorem 4.4. 
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(b) V 3 is the set of all polynomials Sk{x) = x{x — k){x — k — 1 ) with k eN. 
In parallel to (5.7) and (5.8), we have that for any k > 1 with k 7 ^ /c 2 , 

Ls^ (m) - (m) = {k - fca)^ (^l + "^1 > 0 ; (5-9) 

and 

{m) = m3 - ( 2 /c 2 + l)m2 + ^2(^2 + l)mi 

- 6 ^ 2(1 - 6 * 2 )mi. (5.10) 

Thus = Sk 2 and (5.10), with Theorem 4.4, yields (5.6). ■ 

We note that (5.4) was given by Percus and Yamada [15, 16, 21] as a 
necessary condition for realizability. 

Remark 5.2 Theorem 5.1 covers, for n = 2 and 3, the determination of 
realizability when is I-realizable. The method of making this de¬ 
termination when is B-realizable is implicit in Theorem 4.4, but for 

clarity we discuss this briefly here. 

(a) When n = 2, = (mi) is B-realizable iff mi = 0, that is, iff Lx{m) = 

0. Then Theorem 4.4(d) tells us that m^^^ = (mi, m 2 ) is realizable (and 
necessarily B-realizable) iff L^ 2 [m) = m 2 = 0. 

(b) When n = 3, m^^^ = (mi, m 2 ) is B-realizable if either (i) mi = m 2 = 0 
(here we have used (a)) or (ii) mi > 0 and L (m){m) = 0, i.e., by Theo- 

rem 5.1(a), m 2 — m\ = 6 *i(l — 61 ). Theorem 4.4(d) tells us that in case (i), 
m(^) = (mi,m 2 ,m 3 ) is realizable iff L^ 3 {m) = m 3 = 0 , and in case (ii), m^^^ 
is realizable iff L^p(m){m) = L^(^^_k{){x-ki-i){m) = 0 , i.e., if 

m 3 = (2/ci -|- l)m 2 — ki{ki + l)mi. (5-11) 

It can in fact be shown that in case (ii), /c 2 = ki unless 0 < mi < 1, when 
ki = 0, k 2 = 1, 6*1 = mi, and 6*2 = 0; in any case (5.11) holds iff (5.6) holds 
with equality. 



6 Realizability for n > 4 

In this section we hrst obtain more detailed properties of the polynomials 
for general n, and then derive from these, in Section 6.1, an iterative 



20 


procedure which reduces the computation of to the solution of a mo¬ 
ment problem of degree n — 2. In Section 6.2 we specialize to the cases 
n = 4 and n = 5, in which we can give very explicit conditions for realiz¬ 
ability. Throughout we assume that we are given a realizable moment vector 
= (mi,... ,m„_i) (recall from Remark 4.5(d) that Pi™^ does not de¬ 
pend on m„). Theorem 3.2 implies that Pi”*^ is defined as long as is 

I-realizable, but we will assume throughout this section that in fact 
is I-realizable; this assumption, which simplihes the construction of P^\ is 
justified by the fact that it is only this case which is needed for the inductive 
scheme outlined in Theorem 4.4. 

We first consider the well-understood Stieltjes problem, that is, the prob¬ 
lem of realizing a moment vector on M+, and for this purpose recall from 
Section 1 and Appendix A the dehnitions of I-realizability and B-realizability 
for this problem, and of the Hankel matrices (see (1.1)). In particular, for 
m„ G M we let A{k), B{k), and (7„ be the Hankel matrices formed from the 
moment vector m^"'^ := (mi,..., m„_i, m„). 

Theorem 6.1 Suppose that is I-realizable for the Stieltjes problem 

and that rhn is the smallest value such that > 0. Then fh^'A is realizable 
for the Stieltjes problem by a unique measure v; moreover, if n is even with 
n = 2k then \ supp iz] = k and 0 ^ supp iz, while if n is odd with n = 2k + 1 
then I supp i/\ = k + 1 and 0 G supp z/. 

Proof: This is a fairly immediate consequence of the results in [4]; for 

details see Proposition A.2(c). ■ 

In the remainder of this section we will let m'A) and v be as in Theorem 6.1. 
We will write supp v = {yi ,..., yk] when n = 2k and supp iz = {0,yi,..., y^} 
when n = 2k + 1, where yi < y 2 <■ - ■< Vk and, if n is odd, 0 < yi. It is 
important to note that supp iz can be computed explicitly as the set of roots 
of a certain polynomial determined by see Remark A.3. 

Our approach to the realization problem on No is quite parallel to the 
above. Suppose that P^\x) = Pa{x), with a = (ai,...,a„), and let 
rhn G M be the unique number for which, with mO) = {mi,... ,m„_i,m„), 
L (m){rh) = 0. Then m„ is the smallest value for which rh^'A is realizable; 

moreover (see Remark 4.5(e)), m^”^ is B-realizable and by Lemma 4.2 there 
is a unique realizing measure pi for m^”^ with supp pi C {ai, ..., a„}. 
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Remark 6.2 (a) If supp C No then = rhn and is realizable on 
No if and only if it is realizable for the Stieltjes problem. We will therefore 
typically assume below that supp ^ No- 

(b) When supp ^ No there must be a point f G No with t G supp fi and 
t ^ supp u, since | supp fi\ > \ supp z/| by Remark 4.5(c). 

(c) If n is odd then the I-realizability of together with Remark 4.5(c), 

implies that 0 G supp p. 

Now one may easily check when n = 2, u = and when n = 3, 
V = (1 — m^/m2)(5o + and one may determine the corresponding 

values of a (where again P^\x) = Pa{x)) from Theorem 5.1. This leads to: 

n = 2: suppz/ = {mi}, a = ([mij, [mj + 1); 

n = 3: supp = {0, m 2 /mi}, a = (0, [m 2 /mij, [m 2 /mij + 1). ^ ' 

These two examples thus suggest a close connection between supp z/ and the 
values of a (which are the possible points of supp/r); one might hope, for 
example, that when n = 4, a = {[|/ij, [|/ij +1, [ 1 / 2 J, [ 1 / 2 J +1}. Consideration 
of explicit examples shows that this is not always the case, but, as we now 
show, knowledge of supp v does give some information about supp p. 

We hrst prove an interleaving property. Here and below we will use the 
fact that if Q(x) is a polynomial of degree at most n — 1 then E^[Q{X)] = 
EAQ(X)] = Lgim). From this it follows that if Q{x) >0 either on supp v or 
on supp /i then Lgijn) > 0, and if also Q(xo) > 0 at some point Xq of supp z/ 
or of supp /i then Lq{m) > 0. Similarly, if Q{x) = 0 on supp z/ or on supp /i 
then Lgim) = 0. 

Proposition 6.3 Suppose that supp z/ ^ Nq- Then if n = 2k or n = 2k + 1 
there exist points rjo,,,rik in supp fi such that 

ho < 1/1 < hi < 2/2 < • • • < l/fc < %• (6.2) 

and if n is odd, 0 < rjo. In particular, \ supp fi\ > \ supp i/|. 

Proof: For j = 1,..., k — 1 we choose points Zj, Zj G {pj, Vj+i) such that 
no point of supp p lies any of the intervals {yj,Zj] and [Zj,yj+i). Suppose 
hrst that n is even, with n = 2k. To show that there must be an pj with 
Pj G {yj, yj+i), j = I,..., k — 1, we suppose not and consider the polynomial 

k j—1 k—1 

Qj(^)= n 

z=i z=i z=i+i 


(6.3) 
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Then Qj{x) = 0 for x G supp z/, so Lq.^iti) = 0, but Qj{x) > 0 on supp/i, 
with Qjit) > 0 for t G supp/i \ supp z/ (see Remark 6.2), so Lg.^m) > 0, a 
contradiction. For existence of rjQ and we argue similarly from 

k k—1 k k—1 

Qo{x) = JJ(a;- 2 /z) W{x-z[) and Qk{x) = - (6.4) 

Z=1 1=1 1=1 1=1 

For n = 2/c + 1 we consider similarly Qj{x) = xQj{x), j = 0,... ,k. ■ 

The next result shows that knowledge of yi,... ,yk tells us about at least 
one of the pairs (a*, aj+i) = (a,, a* + 1) in the fashion suggested by (6.1). To 
state it we write Yj := \_yj\ for j = 1 ,..., k. 

Corollary 6.4 Suppose that supp z/ Mq. Then: 

(a) If n = 2k then for some j, 1 < j < k: 

a 2 j-i = Yj, a 2 j = Yj + 1, and {a 2 j-i,a 2 j} C supp/i; (6.5) 

(b) If n = 2k + 1 then for some j, 1 < j < k: 

a 2 j = Yj, a 2 j+i = Yj + l, and {a 2 j, a 2 j+i} C snpp y. (6.6) 

Proof: We treat the even case n = 2k, using the notation of Proposition 6.3; 
the odd case is similar. Dehne 

S' = {j G {1, 2,..., fc} I a2j-i < Vj-i}- (6.7) 

Certainly 1 G S', since rjQ G supp y C {oi,..., a 2 k}- Let jo = max S'. If jo = 
k then necessarily a 2 k-i = Vk-i and a 2 k = Vk, so that, since a 2 k = Oi 2 k-i + 1, 
(6.5) holds with j = k. Suppose then that jo < k. Because 02 ^ 0+1 > Vjo 
must have 02 ^ 0-1 = Vjo-i^ ^ 2 jo = Pjo, so that (6.5) holds with j = jo- ■ 

6.1 General inductive procedure 

We can now give a general procedure for the reduction of the truncated 
moment problem of degree n, n > 4, to several truncated moment problems 
of degree n — 2. For the moment we suppose that supp z/ ^ Nq and hx I 
with 1 < I < k = [n/2j. From n > 4 and our assumption that is 

I-realizable it follows that 


m 2 - {2Yi + l)mi + Yi{Yi + 1) > 0. 


(6.8) 
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We may thus define ci{m) := (m 2 — {2Yi + l)mi + Yi(Yi + 1)) ^ and so the 
new moment vector := , M;^„_ 2 (m)) by 

:= Q(m)(mi+2 - (21^ + l)mi+i + Yi{Yi + l)mi), (6.9) 

where the factor c(m) insures that Mi^Q{m) = 1. For the moment we suppress 
the dependence of M{m) on 1. The definition is chosen so that for any 
polynomial Q of degree at most n — 2, 

LQ{M{m)) = c{m)Li^^_Yi)(x-Yi-i)Q{rri). 

Lemma 6.5 (a) If the probability measure a realizes m^”^ on No then the 
probability measure a' with da\x) = c{m){x — Yi){x — Yi — l)da{x) realizes 
on No. 

(b) (m) is I-realizable. 

Proof: (a) This follows from = c{m)E^[{X - Yi){X - W - 1)X^]. 

(b) We use the characterization of I-realizability given in Remark 4.5(b). Let 
f/ be a neighborhood of such that if G U then is realiz¬ 

able. Since the matrix ( 9 Mp/ 9 mq+ 2 )p obtained from (6.9) is triangular, 
with nonzero diagonal elements c(m), we may apply the inverse function the¬ 
orem to the map (6.9), at fixed mi and m 2 , to conclude that there is a neigh¬ 
borhood V of M^"'“^)(m) such that if G V then 

for some rfi E U. But then (a) implies that is also realizable. ■ 

Recall that m„ is the minimal value for which = (mi,..., m„_i, m„) 
is realizable on No and that /i then denotes the unique probability measure 
realizing m*^"’b note that then Lemma 6.5(a) implies that is also 

realizable. We define Mff := supp /x; Nff contains at most n points. 

We give below a procedure to compute Mff by induction on n. This solves 
the realizability problem, for knowledge of Nff determines realizability: one 
must simply choose a polynomial P E Vn whose zeros contain (see 
Remark 4.5(e)); then m^”) is I-realizable if and only if > 0, and is 

B-realizable if and only if = 0. 

Theorem 6.6 If I = j, where j has the property that {Yj,Yjpi} C supp/x, 
then M("'“^^(m) is B-realizable by a unique probability measure p,'. The sup¬ 
port of /x' is disjoint from {Yj, Yj -\- 1} and supp p = (supp p') U {Yj, -|- 1}. 
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Proof: Note that a j with {1^, C supp/i exists by Corollary 6.4. By 
Lemma 6.5(b) and Theorem 3.2 there exists a minimizing polynomial 
for Let be a minimizing polynomial for minimality of 

rhn implies that Lp(m){m) = 0. By Corollary 6.4, Pi”^^ = {x — Yj){x — Yj — 
for some ^ Pn- 2 - But then L (m) = c{m)L = 0, 

^n —2 ^ 

and as is realizable it must be B-realizable and q1^2 niust be a 

minimizing polynomial for it. By Lemma 4.2, is realized by a 

unique probability measure /i' which must be dfi'{x) = c{m){x — Yj){x — Yj — 
l)d^{x). The support properties of p' follow. ■ 

We can now describe the inductive procedure for computing The 

key difficulty is that we do not know a priori a “correct” index j arising from 
Corollary 6.4, and must carry our the recursion for each possible index (see 
step 4 below). 

1. The base cases are n = 2 and n = 3. For these it follows from (6.1) 
and the accompanying discussion that = {mi} if mi G No and 
otherwise = {[mij, [mij + 1}. Similarly A/"™ = {0,m2/mi} if 
m 2 /mi G No, and otherwise W™ = {0, Lm 2 /miJ, [m 2 /mij + 1}. 

The induction for n > 2 proceeds as follows: 

2. Determine supp z/, that is, {z/i,..., yk) \i n = 2k or {0, yi,..., yk} if 

n = 2k + 1. The procedure is given in Remark A.3; in summary: 

• li n = 2k then yi,... ,yk are the roots of x^ — 'AiY = 0, where 

(9?o, • • •, ^k-i) = {rrik ,..., mn-i)A{k - l)"h 

• If n = 2/c + 1 then 0, z/i,..., yk are the roots of x^^^ — Ya^i 'PiX^ = 0, 
where ((pi,..., (p^) = (m^+i,..., m„_i)P(/c - l)“h 

3. If supp z/ C No then AT^ = supp z/. 

4. If supp z/ ^ No then for each /, / = 1,..., /c, dehne Mi{m) by (6.9). By 

Lemma 6.5(b), m/"" '^\m) is I-realizable. Find recursively the corre¬ 
sponding support . If n {!), T) -I- 1} 7 ^ 0 then reject this 

value of 1 . 

5. Choose for each I a polynomial Qj G V„ whose set of roots contains 

A/;“i”'u{F,,y; + i}. 
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6 . Find i such that LQ^{m) is minimal among all LQ^{rn), I = 1,... ,k. 
Then Qi is a minimizing polynomial for There is a unique re¬ 
alizing measure for with support in the zero set of Qi (it is 

also the unique realizing measure for which may be calculated 

by the procedure outlined in Lemma 4.2(a). A/"™ is the support of this 
measure. 

Theorem 6.7 The setM^ produced in step 1, 3, or 6 of the above algorithm 
is the support of pi. 

Proof: In the case in which Mff arises at step 1 or step 3 this follows from 
Section 5 or Remark 6.2(a), respectively. Suppose then that arises at 
step 6. Theorem 6.6 implies that if / = j, with j as in Corollary 6.4, then 
Qi is a minimizing polynomial for note that the procedure will not 

terminate at step 4 in this case. Thus if i is as in step 6, Lq.^iti) < Lq.^iti) 
implies that Qi is also a minimizing polynomial. The characterization of A/"™ 
then follows from Remark 4.5(e). ■ 

Because there are k = [n/2\ choices for I at step 4, the algorithm can 
require Ln/2j! stages. For moderate size of n this should not be a real 
restriction. The time might be shortened by the fact that the procedure can 
terminate at step 4, but we have no estimate for how often this may occur. 


6.2 Explicit formulas for n = 4 and 5 


We now specialize to the cases n = 4 and n = 5. Of course, the recursive 
procedure of Section 6.1 could be used to reduce these to the n = 2 and 
n = 3 cases of Section 5, but there is a simpler answer: we can obtain explicit 
formulas for supp u and hence for In stating the relevant theorems we 

assume, by Remark 6.2(c), that supp z/ (fi Mq. When n = 4 we dehne 


ms - { 2 Y 2 + l)m2 + Y2(Y2 + l)mi 
m2 - {2Y2 + l)mi + Y2{Y2 + l)mo ’ 
ms - {2Yi + l)m2 + Ri(Ri -h l)mi 
m 2 - (2Yi l)mi Yi{Yi + l)mo ’ 


Ti=LtiJ; (6.10) 
T2=[t2\. (6.11) 


Theorem 6.8 Suppose that n = A, that v and pi are as above and that 
suppi/ Nq. Then supp/i C {Ti,Ti -|- 1,T2,T2 -|- 1} with |supp/i| > 3; 
moreover, T 2 > Ti -(- 1, so that if T 2 > Ti + I one may take 


Pt\x) = {x- n){x -Ts-l){x- T 2 ){x -T 2 - 1), (6.12) 
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and z/ T 2 = Ti + 1 one may take for example 

Pt\x) = {x- T,){x - T 2 ){x - T 2 - 1)(x - T 2 - 2). (6.13) 

Proof: From Corollary 6.4 it follows that either {Yi,Yi + 1} C supp/i 

or {Y 2 ,Y 2 + 1} C suppp. Consider the first case, in which snpp/i is either 
{Yi, Fi + l, k} or {Pi, Fi + l, k, k + 1}, with fc > Fi + l an integer. Let FV(x) = 
(x — Fi)(x — Fi — l)(x — r), so that the linear equation Lp^{m) = 0 has root 
T = ^ 2 - Now if supp fi = {Yi, Yi + 1, k} then Lp^{m) = 0 so that t 2 = T 2 = k, 
while if supp fi = {Yi, Yi + 1, fc, /c + 1} then Lp^,{m) > 0 and Lp^^^^ijn) < 0, 
so that k < t 2 < k + 1, k = T 2 and supp /i = {Yi, Yi + 1, T 2 , T 2 + 1}. Note 
that Proposition 6.3 implies that T 2 + 1 > z /2 > Yi + 1, so that T 2 > Y 2 and 

T 2 > Yi + 1. 

To complete the proof in the case under consideration we need only show 
that Ti = Yi, i.e., that Yi < ti < Yi + 1. Let Gr{x) = (x — t){x — Y 2 ){x — 
Y 2 — 1), so that the equation Lc^ijn) = 0 has root t = p. Now Gy^(x) 
is nonnegative for x G supp p, so that {fn) > 0. On the other hand, 
= 0 3.nd Gj/i(z/ 2 ) < 0, since z/i < Y 2 < z /2 < Y 2 + 1, so that since n, 
which realizes has support {z/i,z/ 2 }, Loy^im) = E^[Gyj^{X)] < 0. Since 
LoY^im) > 0 and Lcy^^m) < 0, Yi < < z/i < Yi + 1. This completes the 

proof when {Yi, Yi + 1} C supp p. 

The case {Y 2 , Y 2 + 1} C supp /i is handled similarly. Now supp /i is either 
{k, Y 2 , Y 2 + 1}, with k < Y 2 , or {k, /c + 1, Y 2 , Y 2 + 1}, with /c + 1 < Y 2 , and in 
either case k = Ti. Thus T 2 > Ti + 1 in all cases. ■ 

Remark 6.9 (a) We summarize here the procedure to determine realizabil¬ 
ity for the case n = 4. If is I-realizable (see Theorem 5.1 for the condi¬ 
tions to be checked) then: 

• Find the solutions z/i, z /2 of the equation (A.4). If yi and z /2 are integers 
then m is realizable if and only if det A(2) > 0 and I-realizable if 
det A(2) > 0. 

• Otherwise, define Yi := [z/ij and Y 2 := [Z/ 2 J, and compute Ti and T 2 
from (6.10) and (6.11). 

• If T 2 > Ti -I- 1 then dehne by (6.12); otherwise, i.e. if T 2 = Ti -|- 1, 
define by (6.13). Then is realizable if and only if Lp(m){m) > 
0; it is I-realizable if the inequality is strict and B-realizable otherwise. 
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(b) We may also relate Theorem 6.8 to the general inductive procedure in¬ 
troduced in Section 6.1. The index j of Corollary 6.4 must be either 1 or 2. 
If j = 1, so that {Yi,Yi -|- 1} C supp/i, then step 4 of the procedure gives 
= t 2 , so that a recursive application of step 1 gives = {T 2 } if 

t 2 G No and = {T 2 , T 2 -|- 1} otherwise. By what appears to be a lucky 

accident (which does not seem to generalize to n > 6), however, (6.10) gives 
a value of Ti which coincides with Yi. The analysis when j = 2 is similar, so 
that (6.12) or (6.13) holds whatever the value of j. 

The case n = 5 is similar to that of n = 4. Here we we dehne 


7714 - ( 2 Y 2 + l)w^3 + Y2{Y2 + l)m2 
m3 - {2Y2 + l)m2 + Y2{Y2 + l)mi 
7714 - (2Yi -h 1)7773 + Yi{Yi + 1)7772 
7773 - (2Yi -h 1)7772 + Yi{Yi + 1)7771 


Ti=LtiJ; (6.14) 

T2=L?2j. (6.15) 


Theorem 6.10 Suppose that n = that ^ and p are as above and that 
supp7/ ^ Nq. Then supp p C {0,Ti,Ti -|- 1,T 2 , T 2 + 1} with 0 G supp p and 
I supp p\ > 4; moreover, T 2 > Ti -|- 1, so that if T 2 > Ti + 1 one may take 


Pt\x) = x{x - Ti)(a; - Ti - l)(a: - T 2 ){x - T 2 - 1), (6.16) 

and if T 2 = Ti + 1 one may take for example 

Pt\x) = x{x - fi)(x - f 2 ){x -f2-l){x-f2-2). (6.17) 


Proof: The proof is completely parallel to that of Theorem 6.8, with the 
replacement of the polynomials Fr{x) and Gr{x) by Fr{x) = xFr{x) and 
Gr{x) = xGr{x), respectively. ■ 


7 Sufficient condition for realizability on Nq 

In this section we obtain a sufficient condition for realizability, which will be 
I-realizability, of a moment vector on Nq. To do so we introduce a new 
class of polynomials >V„: when n = 2k, Wn consists of all polynomials of 
the form Wy^x) = Vy{x)Vp{x — 1), where Vp{x) = [x — (3i) ■■■ [x — (dk) with 
fdi,..., fdk real numbers, and when 77 = 2fc-|-1, >V„ consists of all polynomials 
of the form xWy{x) with Wy G W„_i. Note that Wn D Pn, so that by 




Theorem 3.1, is realizable if Lwi'm) > 0 for all W G Wj, j = 1,... ,n. 
This is our sufficient condition; note that the strict positivity of all Lwim) 
and hence of all Lp{m), P G \Sj^iPji implies that this is I-realizability. 

To obtain this condition in a useful form we hrst consider j = 2k and note 
that if Vfi{x) = Y!i=o CiX" then Vp{x - 1) = where c = (cq, ..., Cfc)^ 

and b = {Bq, ..., bk)'^ are related by 6 = H{k)c, with H{k) the (fc + 1) x (/c + 1) 
matrix dehned by 


H{k)a 


0, if i > /, 

(—, if i < /. 


(7.1) 


If is realizable and /i is a realizing measure then 

Lwiim) = E^[Wi,(X)] = ^A(k)H(k)c = ]-c^ {H (kf A{k) + A(k)H(k))c. 

(7.2) 

Thus if the matrix Dj = D 2 k '■= {H{k)'^A{k) + A{k)H{k)'j/2 is positive 
dehnite then Lwijn) > 0 for all W G Wj. For j = 2k + 1 one argues 
similarly that a sufficient condition for Ly/ijn) > 0, hF G Wj, is that Dj 
be positive dehnite, where Dj = D 2 k+i ■= [H{kYB{k) + B{k)H{k))/2. We 
have proved: 


Theorem 7.1 realizable on No, and in fact I-realizable, if all the 

matrices Dj, j = 1,... ,n, are positive definite. 

The hrst few of the matrices Dj are 


Da = 


Di = (mi) , 


= 


mi — 1/2 


Do = 


1 mi-1/2 

mi — 1/2 m2 — mi 
mi m2 — mi/2\ 


^ ' m 2 — mi /2 m 3 — m 2 ) ’ 

mi — 1/2 m 2 — mi + 1/2 


m 2 — mi 


m 3 — 3m2/2 + mi /2 


,m 2 —mi + 1/2 m 3 — 3m2/2 + mi /2 m4 — 2m3 + m 2 


The p,q entry of Dj, p,q = 0,..., [j/2j, is just the corresponding entry 
of the Hankel matrix Cj, that is, rup^q, modihed by the addition of a linear 
combination of lower moments. Positive dehniteness of all the Cj is necessary 
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for I-realizability on M+ and hence also on No (see Lemma A. 1(b)), so that we 
have necessary conditions and sufficient conditions of a very similar structure. 

For n = 1 the necessary condition of Lemma A. 1(b), the sufficient con¬ 
dition of Theorem 7.1, and the exact condition of Theorem 4.4 all coincide: 
each is mi > 0. For n = 2, when the exact condition is from Theorem 5.1, 
they are respectively m 2 —ml > 0, m 2 —ml >1/4, and m 2 —ml > 9i{l — 9i), 
where 6*1 is the fractional part of mi; note that the necessary condition is 
also sufficient when mi is an integer and that the sufficient condition is also 
necessary when it is a half integer. 

As noted in the introduction. Theorem 7.1 may be useful in establishing 
realizability for conditions of the form mj > fj{mi ,..., m*), i < j. 

8 A more general realization problem 

The truncated moment problem on an inhnite discrete semi-bounded subset 
of M can be solved in the same way, if we adapt our arguments. Specihcally, 
instead of No we consider a set M C M which is discrete and bounded be¬ 
low; without loss of generality we may assume that 0 G M C M+. All the 
arguments presented previously apply if one uses, instead of [y\ and [yj -|- 1 , 
the largest element of M not greater than y, which we denote l{y), and the 
smallest element of M larger than y, which we denote u{y). 

In the case n = 2 one thus must replace the polynomial in (5.3) by 


P!f'\x) = {x — /(mi))(x — M(mi)), 


( 8 . 1 ) 


and the corresponding condition (5.4) becomes 

m 2 — ml > {u{mi) — mi)(mi — /(mi)). 


( 8 . 2 ) 


In the case n = 3 one must replace similarly the polynomial in (5.5) by 


P^\x) = x{x — l{m 2 /mi)){x — u{m 2 /mi)), 
and the condition in (5.6) becomes 


(8.3) 



(8.4) 
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When n = 4 (6.10) and (6.11) must be modified to 

^ ^ - {Ky2) + uiy2))m2 + I{y2)uiy2)mi 

m2 - {l{y2) + u{y2))mi + l{y2)u{y2)mo ’ 

^ m 3 - {l{yi) + u{yi))m 2 + l{yi)u{yi)mi 
m 2 - {l{yi) + u{yi))mi + l{yi)u{yi)mo ’ 

and then in the analogue of Theorem 6.8 one obtains that 
supp(/i) C {Iiti),u{ti),l{t 2 ),u{t 2 )} 
and that the analogue of the minimizing polynomial in (6.12) is 
p'r\x) = (x- l{ti))(x - u{ti))(x - l(t,))(x - u(i2)). 


(8.5) 

( 8 . 6 ) 


(8.7) 


The generalization for n = 5 of Theorem 6.10 is analogous. The iterative 
procedure in Theorem 4.4 and Subsection 6.1 can be adapted easily. 
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A The truncated Stieltjes moment problem 

In this appendix we consider the solution of the truncated Stieltjes moment 
problem given in [4], with the goal of re-expressing it in a form parallel to 
that given in the current paper for the truncated moment problem on Mq. 
Thus in this appendix realizability always refers to realizability by a measure 
supported on M_|_. We say that a realizable moment vector is I-realizable 
if it lies in the interior of the set of realizable moment vectors, and B-realizable 
if it lies on the boundary of this set. 

Now we suppose that is a given moment vector and let Ci, 0 <i <n, 
be the corresponding Hankel matrices (1.1). 
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Lemma A.l (a) If rrS'^'^ is realizable then for all j < n, is realizable 
and Cj >0. 

(b) The following are equivalent: 

(i) is I-realizable; 

(a) m'dl is I-realizable for all j < n; 

(Hi) Cj > 0 for all j < n. 

Proof: (a) Realizability of trivially implies that for j < n, is 

realizable, and by Theorems 5.1 and 5.3 of [4] (or see Section 1, eqnations 
(1.2) and (1.3), for a direct proof), the latter implies that Cj > 0. 

(b) First, (i) implies (ii), since I-realizability of implies that for some 
e > 0 all with |mj — mj| < e for 1 < i < n are realizable, and this implies 
I-realizability of m^\ j < n. Next, (ii) implies (iii), since if (ii) holds then 
we may assnme indnctively that Cj > 0 for j < n and Theorem 5.1 or 5.3 of 
[4] implies that > 0, so that we need only show that is nonsingnlar. 
Bnt if det = 0 then, since det Cn -2 > 0 and 

det Cn = rUn det Cn -2 + (terms independent of m„), (A.l) 

any small pertnrbation —)■ would render the corresponding 

Hankel matrix Cn non-positive and hence, from (a), non-realizable, 

contradicting the I-realizability of Finally, (iii) implies (i), for if (iii) 

holds then also for some sufficiently small perturbation of t;he 

corresponding Hankel matrices Cj also satisfy Cj > 0 for j < n, and then 
Theorems 5.1 and 5.3 of [4] imply that is realizable. ■ 

Proposition A.2 (a) If the moment vector is realizable then either 
(i) Ci > 0 for 0 < i < n or (ii) there exist an index j, I < j < n, and 
constants ipo, ..., (pr-i, where r = [(j -|- 1)/2J, such that Ci > 0 for i < j, 
Ci> 0 with Ci singular for i > j, and 

r—1 

mr+k = Ti^k+i for k = 0 ,... ,n - r. (A.2) 

i=0 

(b) Conversely, if either (i) or (ii) holds then is realizable. 

(c) In case (ii) of (a) the realizing measure is uniquely determined by 

and its support consists of r points; the support includes 0 if and only if j is 
odd. 
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Note that by Lemma A.l the cases (i) and (ii) of (a) correspond respec¬ 
tively to the I-realizability and B-realizability of 

Proof: (a,c) Suppose that is realizable, with realizing measure z/, but 
that (i) does not hold. By Lemma A. 1(a), Q > 0 for 0 < i < n, and since 
Cq = [1] > 0 there is an index j, 1 < j < n, with Q > 0 for 0 < i < j and 
Cj > 0 with Cj singular. 

Case 1: j = 2r even. In this case Cj = A{r) is singular but C'j _2 = A(r —1) 
is not, so that Cj has a null vector of the form Q = (—• • • > —1)^- Let 
g{x) = then a computation as in (1.2) shows that Q^CjQ = 

Ei,[g{X)‘^] = 0, so that the support of u must be contained in the zero set of 
g{x). Indeed, the support must be precisely this zero set and must consist 
of r points, since otherwise there would be a polynomial 'g{x) with deg 'g < r 
vanishing on the support of z/, and from Ey\g{X)‘^] = 0 we could conclude, 
again as in (1.2), that C 2 (deg^ was singular, a contradiction. Moreover, then 
0 G supp z/ if and only if = 0, and then with Q = (—(^i,..., —pr-h 1)^ and 
h{x) = x^~^ — YllZi we would have Q^B{r — 1)Q = E^[Xh{Xy] = 0, 

so that B{r — 1) = Cj^i would be singular, again a contradiction. This 
establishes (c). Next, 

r—1 

E,[X^g{X)] = mr+k - E PiTUk+i = 0 for 0 < A: < n — r, (A.3) 

i=0 

which verihes (A.2). Finally, (A.2) implies that if for some i > J, vq, ..., V|^j/ 2 j 
are the columns of Cj, then Vj = X]g=o '^q^q for / > r, so that C* is singular. 
Case 2: j = 2r — 1 odd. The proof is similar. Now Cj = B{r — \) has a 
null vector Q = {—pi ,..., —pr-i, 1)"^, and if h{x) = x'^~^ — X]j=i then 

Q^CjQ = Cj,[a;/z(X)^] = 0, so that the support of z/ must be contained in the 
zero set of g{x) = xh{x) = x^ — X]z=o As above, the support must be 
precisely this zero set and must consist of r points, so that (c) holds. Now 
(A.2) follows from E,^[X^g{X)] = 0, and the argument that Cj is singular for 
i > j is the same. 

(b) If (i) holds then mA'i is realizable by Lemma A.l. If (ii) holds, then 
according to Theorems 5.1 and 5.3 of [4], realizability of requires positive 
semidehniteness of Cn and Cn-i and that a certain vector v he in the range 
of Cn-i, where v = {mi+i, ..., m 2 z)^ if n = 2/ and v = (m^+i,..., m 2 z+i)^ 
if n = 2/ -|- 1; the latter condition follows immediately from (A.2) for k = 
I + 1 — r,... ,n — r, which expresses v as a linear combination of the last r 
columns of C„_i. ■ 
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Remark A.3 Suppose that we are in the situation of Proposition A.2(a.ii). 
If j = 2r is even, and we dehne $ = {ipo, ..., (fr-i), M = {nir ,..., m2r-i), 
then $ = MA{r — l)“h Similarly if j = 2r — 1 is odd then $ = MB{r — 2)~^, 
where <h = ((pi, ..., (fr-i), M = {nir, ..., m2r-2)- These formulas permit the 
computation of the and hence of the polynomial g{x) whose zeros form 
the support of z/, in terms of minors of Cj. For example, when j = 4 and 
j = 5 the support of p consists respectively of the roots of 


mo 

mi 

2 

mo 

mi 

X -|- 

mi 

m2 

mi 

m2 

X — 

m2 

m3 

m2 

m3 


(A.4) 


and 


mi 

m2 

3 

mi 

m2 

2 1 

m2 

m3 

m2 

m3 

X — 

m3 

m 4 

X + 

m3 

m 4 


(A.5) 


The specihc consequence of Proposition A.2 needed in Section 1 is: 


Corollary A.4 (a) If is B-realizable, then is realizable if and 

only mn satisfies 

r —1 

rrin ^ ^ I^i'^n—r+ii (A.S) 

i=0 

that is, satisfies (A.2) with r + k = n, and then is B-realizable. 

(b) If is I-realizable, then is realizable if and only if Cn > 0; 

I-realizable if Cn > 0, B-realizable if Cn is singular. 

Proof: (a) If is B-realizable then we are in case (ii) of Proposition A.2 

with j < n — l] thus the (pi are dehned and Proposition A.2 implies that real¬ 
izability of is equivalent to (A.6) together with positive semidehniteness 
and singularity of Cn- But singularity of Cn follows from (A.2) (for k-\-r < n) 
and (A.6), since these show that the last column of Cn is a linear combination 
of the previous r columns, and positive semidehniteness of Cn follows from 
(A.6) and Theorem 2.4 of [4] applied to 7 = (mo,... ,' 01 , 21 - 2 ) ii n = 21 and 
to 7 = (mi,... ,m2z-i) if n = 2Z -|- 1 and mi 7^ 0. Note that the theorem 

assumes 70 7^ 0 and so does not apply if mi = 0, but in that case r = 1, 

ipo = 0, and (A.6) becomes rUn = 0, easily seen to be necessary and sufficient 
for realizability. 

(b) If is I-realizable then Cj > 0 for i = l,...,?7 , — Iby Lemma A.l, 

and by the same lemma, I-realizability of m^”^ is then equivalent to Cn > 
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0. B-realizability of certainly implies that be positive semidefinite 
and singular, by Proposition A.2; conversely, the latter conditions imply 
realizability of by Theorems 5.1 and 5.3 of [4], and this must be B- 
realizability, by Proposition A.2. ■ 

B Algebraic techniques 

As noted in Remark 4.5(f), some of the results of Section 4 may be obtained 
directly from the properties of the polynomials in Vn, without reference to a 
realizing measure. 

Lemma B.l Let m = be a moment vector and suppose that Lp{m) > 0 
for all P G Vn- Then (i) Lp{m) > 0 for all P G Vn- 2 , o,nd (ii) if Q G Vn -2 
satisfies Lqini) = 0, then L^gim) < 0. 

Proof: Suppose that Q G Vn- 2 - If k is such that neither k nor fc — 1 is a 
zero of Q then {x — k){x — k — l)Q{x) G Vn, so that 

L(a;-fc)(a:-fc-i)Q("i) = (m) - (2fc + (m) +/c(/c + 1 )Lq( m) > 0. (B.l) 

Then (i) and (ii) follow by letting k become very large in (B.l). ■ 

Proposition B.2 Suppose that Lp{m) > 0 for all P E Vn^ Vn-i- Then 
Lp{m) > 0 for all P G ljfc=i^fe7 if TQ{m) = 0 forQ G Vk with k < n — 2 
then L^igim) = 0 for all i with l<i<n — 1 — k . 

Proof: The hrst statement follows from repeated application of Lemma B.l. 
Suppose then that Q G Vk, with k < n — 2, satishes Lg{m) = 0. If a is the 
smallest nonnegative integer which is not a zero of Q then (x — a)Q G Vk+i, 
and hence L(^j._a)g{rn) > 0. On the other hand, from Lemma B.l, 

L^^_a)Q{rn) = L^g{m) - aLg{m) = L^g{m) < 0. (B.2) 


We conclude that L(^^_a)g{m) = 0. 

Thus we have constructed a linear polynomial Ti with TiQ G Vk+i and 
Lp^gim) = 0. By repeating the argument we can generate a sequence of 
polynomials Ti,..., T„_fc_i, with degTj = j, such that TjQ G Vk+j and 
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Lt^q^'tyi) = 0. Because degTj = j it follows that LpQ^m) = 0 for all polyno¬ 
mials P of degree less or equal to u — /c — 1. The conclusion follows by taking 
P{x) = X* with l<i<n — 1 — k. ■ 

We see that Lemma 4.3 is an immediate consequence of Proposition B.2. 
Moreover, we can now relax the hypotheses of Theorem 3.2(a), requiring only 
that Lp{m) > 0 for P G Vn -2 and P G Pn-s, rather than for all P G Pfc with 
k < n — 2. 
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